1863A - Channel - CodeForces Solution


greedy implementation

Please click on ads to support us..

C++ Code:

#include<bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin >> t;
    while (t--) {
        long long total, online, n;
        cin >> total >> online >> n;
        string s;
        long long check = 0;
        cin >> s;
        bool flag = false;

        int online_subscribers = online;
        
            for (int i = 0; i < n; i++)
            
                {
                if (online>=total)
                {
                    check = 1;
                }
                
                if (s[i] == '-') {
                online--;}
                else
                {
                    online++;
                    online_subscribers++;
                }
                if (online>=total)
                {
                    check =1 ;
                }
                
                
            }
            if (online_subscribers>=total && check == 0)
            {
                check = 2;

            }
            
        if (check == 1)
        {
            cout<<"YES"<<endl;
        }
        else if (check == 2)
        {
            cout<<"MAYBE"<<endl;
        }
        else{
        cout<<"NO"<<endl;
                }
        

        
    }

    return 0;
}


Comments

Submit
0 Comments
More Questions

1703A - YES or YES
494A - Treasure
48B - Land Lot
835A - Key races
1622C - Set or Decrease
1682A - Palindromic Indices
903C - Boxes Packing
887A - Div 64
755B - PolandBall and Game
808B - Average Sleep Time
1515E - Phoenix and Computers
1552B - Running for Gold
994A - Fingerprints
1221C - Perfect Team
1709C - Recover an RBS
378A - Playing with Dice
248B - Chilly Willy
1709B - Also Try Minecraft
1418A - Buying Torches
131C - The World is a Theatre
1696A - NIT orz
1178D - Prime Graph
1711D - Rain
534A - Exam
1472A - Cards for Friends
315A - Sereja and Bottles
1697C - awoo's Favorite Problem
165A - Supercentral Point
1493A - Anti-knapsack
1493B - Planet Lapituletti